package collection.list;

import java.util.LinkedList;
import java.util.List;

public class LinkedListDemo {
    public static void main(String[] args) {
        // 创建LinkedList
        List<String> linkedList = new LinkedList<>();

        // 添加元素
        linkedList.add("A");
        linkedList.add("B");
        linkedList.add("C");
        System.out.println("LinkedList内容：" + linkedList);

        // LinkedList特有方法（作为双端队列）
        LinkedList<String> deque = (LinkedList<String>) linkedList;
        deque.addFirst("Start"); // 添加到头部
        deque.addLast("End");   // 添加到尾部
        System.out.println("添加首尾后：" + deque);

        System.out.println("第一个元素：" + deque.getFirst());
        System.out.println("最后一个元素：" + deque.getLast());

        deque.removeFirst(); // 移除头部
        deque.removeLast();  // 移除尾部
        System.out.println("移除首尾后：" + deque);
    }
}
